package com.algorithm.sort;

import java.util.ArrayList;

/**
 * @program: 桶排序
 * @author: luhd
 * @create: 2021-08-15
 */
public class BucketSort {
    public static void main(String[] args) {
        /**
         * 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。
         * 桶排序 (Bucket sort)的工作的原理：
         * 假设输入数据服从均匀分布，将数据分到有限数量的桶里，
         * 每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。
         */
    }
    /**
     *  桶排序自我理解：在数组里面放数组(ArrayList),在对数组里的每个数组排序，下标为0的存0~9，下标为1的存10~19,,,,
     */
    public static ArrayList<Integer> BucketSort(ArrayList<Integer> array, int bucketSize){

        return array;
    }
}
